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Abstract 

Extensive amenability is a property of group actions which has recently been used 
as a tool to prove amenability of groups. We study this property and prove that it is 
preserved under a very general construction of semidirect products. As an application, 
we establish the amenability of all subgroups of the group lET of interval exchange 
transformations that have angular components of rational rank < 2. 

In addition, we obtain a reformulation of extensive amenability in terms of inverted 
orbits and use it to present a purely probabilistic proof that recurrent actions are 
extensively amenable. Finally, we study the triviality of the Poisson boundary for 
random walks on lET and show that there are subgroups G < lET admitting no 
finitely supported measure with trivial boundary. 


1 Introduction 

Recall that an action of a group G on a set X is amenable if it admits a G-invariant mean, 
i.e. a finitely additive probability measure defined on all subsets of X that is invariant 
under the action of G. 

In this article, we study extensive amenability of an action G r\ X. As the name is 
intended to suggest, this is a much stronger form of amenability and it has an intimate 
connection with extensions of groups and of actions. This property was introduced (without 
a name) in [JM13] as a tool to prove amenability of groups, a role it continued to play 
in [JNdlSlS]. In order to give its formal definition, we denote by ^f(V) the set of all finite 
subsets of X. 

Definition 1.1. The action of a group G on a set X is extensively amenable if there is 
a G-invariant mean on giving full weight to the collection of subsets that contain 

any given element of ^f(V). 

Remarks 1.2. 
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(i) Extensively amenable actions are amenable unless X = 0, and every action of an 
amenable group is extensively amenable; see Lemma 2.1. 

(ii) Both converses fail: there are amenable actions that are not extensively amenable 
(see [JdlS13], or § 6 for a new example), as well as extensively amenable faithful 
actions of nonamenable groups [JM13]. 

(iii) A sufficient condition for extensive amenability was provided in [JNdlS13], namely 
recurrence in the sense of random walks; see § 4.2 for details and a new proof of this 
result. 

(iv) We do not consider any topology on G or X. Moreover, it is not relevant to assume 
G or A countable, because an action G rv- A is extensively amenable if and only 
if the action of every finitely generated subgroup H < G on every Lf-orbit is so 
(Lemma 2.2). 

An important advantage of extensive amenability over usual amenability of actions 
is that it is more robust. For instance, it is preserved under extensions of actions in a 
sense made precise in § 2. Another stability property is fundamental for applications and 
concerns a wide class of group actions constructed functorially from G r\ X; here the 
group G itself will be replaced by a semidirect product extension of G. The first example 
is as follows: 

Given G rv- A one can form the permutational wreath product, or “lamplighter group”, 
(Z/2Z)*^"’^) XI G. Here (Z/2Z)('’^) denotes the group of finitely supported configurations 
A ^ Z/2Z, on which G acts by translations; it can be identified with ^f(A). The 
lamplighter group acts affinely on the “lamp group” (Z/2Z)(^), identified with the coset 
space ((Z/2Z)^'’*'^ xi G)/G. By simple Fourier analysis arguments, it was shown in [JM13, 
3.1] that the amenability of this affine action is equivalent to the extensive amenability of 
G r\X. 

Our first result (Theorem 1.3 below) provides a vast non-commutative generalization of 
this equivalence, wherein the lamp groups (Z/2Z)*^^) will be replaced by rather arbitrary 
functors F applied to A. Specifically, we consider all ’’finitary” functors to the category of 
amenable groups in the following precise sense. 

Denote by I the category of finite sets whose morphisms are injective maps. Denote 
further by Amen the category of amenable groups with group homomorphisms. Since 
Amen has direct limits, any functor F: I —> Amen extends to the category of all sets 
with injective maps as morphisms by setting F{X) to be the direct limit of F{Y) as Y 
runs over the directed set ^f(A). We still denote the resulting functor by the same letter 
F. Several explicit examples are given in § 3, but the reader can already have in mind 
F{X) = for an amenable group A, or F{X) = Sym(A) the group of permutations of 
A with finite support. 
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Notice that any group action G r\ X yields an action G r\ F{X) by automorphisms 
and hence a semidirect product group F{X) x G. This semidirect product acts on F{X) 
identified with the coset space {F{X) x G)/G. 

We say that the functor F is tight on a nonempty set X if for all (equivalently, some) 
X ^ X the morphism F{X \ {x}) —)■ F{X) induced by inclusion is not onto. A particular 
case of our results from § 3 is the following theorem. 

Theorem 1.3. Let F: I —> Amen he any functor, extended to arbitrary sets as described 
above. Let G be a group acting on a set X. 

If the action G r\ X is extensively amenable, then the action F{X) x G rv- F{X) is 
amenable. Moreover it is extensively amenable. 

Conversely, assume that the action F{X) x G F{X) is amenable. Then G r\ X is 
extensively amenable provided F is tight on X. 

In particular, the amenability of the action F{X) G r\ F{X) does not depend on 
the choice of the functor F provided that it is tight on X. Furthermore, for such “affine” 
actions, amenability and extensive amenability coincide. 

Beside the lamplighter case F{X) = another concrete example to which 

Theorem 1.3 applies is F{X) = Sym(X), the group of finitely supported permutations of 
a set X, on which G acts by conjugation. See § 3 for more examples. A case in which the 
theorem does not apply, as it does not come from a functor on I, is F{X) = (fLjTL)^, the 
unrestricted direct product indexed by X; see § 7 for a counterexample in this case. 

Theorem 1.3 can be used to establish a criterion for the amenability of some subgroups 
of F{X) X G: 

Corollary 1.4. Let G r\ X be an extensively amenable action and let F-.l ^ Amen be 
any functor. 

A subgroup H of F{X) x G is amenable as soon as the intersection H n ({1} x G) is 
so. 

(The derivation of this result from Theorem 1.3 is given in § 3.) 

Remark 1.5. A particular case in which this criterion applies is when one is able to construct 
a twisted embedding G F{X) k G of the form g i-)- {cg,g) with the property that 
{g € G : Cg = 1} is an amenable subgroup of G. We then say that c: G ^ F{X), g Cg 
is a F{X)-cocycle with amenable kernel. The conclusion is then that G is amenable. 

This method was used in the proof that the topological full group of any minimal 
Cantor system is amenable [JM13]; namely the particular case of Corollary 1.4 for the 
“lamp” functor F{X) = (fLjTlLp^^ was used. In the next paragraph we present a new 
application of this method, relying this time on the functor F{X) = Sym(A). 
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Application to groups of interval exchange transformations. An interval exchange 
transformation is a permutation of a circle obtained by cutting this circle into finitely many 
intervals (arcs), and reordering them. More precisely, an interval exchange transformation 
is a right-continuous permutation of R/Z such that the set {gx — x,x G R/Z}, called 
the set of angles of g, is finite. Interval exchange transformations are traditionally defined 
as permutations of an interval [a, b), but we get the same notion by identifying a and b. 

The set of all interval exchange transformations is a group acting on R/Z, denoted by 
lET. 

The interval exchange transformations have been a popular object of study in dynamical 
systems and ergodic theory; for example they model the dynamics on polygonal billiards 
with rational angles. The exchanges of three or more intervals were first considered by 
Katok and Stepin [KS67]. The systematic study started in the paper by Keane [Kea75], 
who introduced the terminology. For an introduction and account of the results, see the 
survey by Viana [Via06] or the book of Katok and Hasselblatt [KH95]. 

A basic question on lET was raised by Katok, namely whether or not lET contains 
a non-abelian free group. This problem attracted some attention recently; for instance, 
Dahmani-Fujiwara-Guirardel [DFG13] showed that free subgroups in lET are rare in the 
sense that a group generated by a generic pair of interval exchange transformations is not 
free. A related open question raised in [dG13, p.4] is as follows. 

Question 1.6. Is the group lET amenable? 

It is sufficient for these questions to consider finitely generated subgroups of lET. The 
latter can be classified according to their rational rank as follows. Given a subgroup 
G < lET, we denote by A(G) < R/Z its group of angles^ i.e. the subgroup of R/Z 
generated by all increments gx — x where g & G and x G R/Z. 

Definition 1.7. The rational rank of G, denoted rkQ(G) G N U {oo}, is the supremum of 
all d such that Z'^ embeds in A(G). 

Remark 1.8. If G is finitely generated, then A(G) is a finitely generated abelian group and 
thus A(G) ~ Z*^ X R with H a finite abelian group. In this case rkQ(G) = d. 

Theorem 1.9. Let G < lET. //rkQ(G) < 2 then G is amenable. 

The proof is based on the method outlined in Remark 1.5 with F{X) = Sym(A), 
the group of finitely supported permutations of X. We first observe that there exists a 
Sym(R/Z)-cocycle g Tg with amenable kernel defined on the whole group lET. This 
reduces the problem of the amenability of a subgroup G < lET to proving the extensive 
amenability of the action G r\ R/Z. In the case rkQ(G) < 2, this action is recurrent 
and this yields Theorem 1.9. The general case would follow from a positive answer to 
Question 1.11 below. 

The possibility to define a twisted embedding lET Sym(R/Z) x lET also has an 
almost immediate application related to Poisson-Furstenberg boundaries for random walks 
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on lET. A group endowed with a probability measure (G, fj,) is said to have the Liouville 
property if its Poisson-Furstenberg boundary is trivial. If the support of p generates G, 
the Liouville property for {G,p) implies amenability of G [KV83, §4.2]. Conversely any 
amenable group admits a symmetric measure supported on a (possibly infinite) generating 
set so that {G,p) has the Liouville property [KV83, Theorem 4.3]. The next result shows 
that there is an obstruction to showing amenability of lET in this way, namely that the 
Liouville property never holds for finitely supported measures generating a “large enough” 
subgroup. 

We say that a probability measure on a group is non-degenerate if its support generates 
the group. 

Theorem 1.10. Let G < lET be finitely generated. 

(i) //rkQ(G) = 1 then every symmetric, finitely supported probability measure p on G 
has the Liouville property. 

(ii) Assume that rkQ(G) > 3 and, viewing A(G) as a subgroup of lET consisting of 
rotations, assume that G contains A{G) strictly. Then every finitely supported, non¬ 
degenerate probability measure on G has non-trivial Poisson-Furstenberg boundary. 

Part (i) follows essentially from a combination of known facts, namely a result from [MB14] 
combined with the observation [dC13] that a finitely generated G < lET can be realized 
as a subgroup of the topological full group of a certain minimal subshift on the group of 
angles A(G). Part (ii) is proven applying the twisted embedding lET Sym(X) x lET 
and then arguing in a similar way as for the classical example of the lamplighter group 
(Z/2Z) I Z^ from [KV83]. Details are given in § 5.2. 

There is a strong analogy between Theorems 1.9 and 1.10 and existing results on groups 
generated by finite automata of polynomial activity. These are a well-studied class of groups 
acting on rooted trees, which can be classified according to their activity degree d G N (we 
refer to [SidOO] for details). Amenability of polynomial activity automata groups is an 
open problem, that has been answered affirmatively for d < 2 [JNdlS13]. Concerning the 
Liouville property, it was conjectured in [AAV13] that it holds up to d = 2; this is known 
for d = 0 [BKNIO, AAMBV13] and for d = 1 in some important special cases [AAV13], 
while for d > 3 the Liouville property does not hold [AV14]. 

Criteria for extensive amenability. It is an intriguing problem to find new criteria 
to establish extensive amenability of an action G r\ X. To this end, there is no loss of 
generality in assuming that G is finitely generated and acts transitively on X (Lemma 2.2). 
Assuming this, let 5 be a finite symmetric generating set of G. Recall that the orbital 
Schreier graph of the action is the oriented labelled graph r(G, A, 5) whose vertex set is 
X and edge set is A x 5, where the edge {x, s) connects x to sx. The corresponding edge 
is labelled by s. 
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We would like to find sufficient geometric conditions on the labelled Schreier graph 
r(G, S', X) that imply extensive amenability of the action G r\ X. An obvious simplifi¬ 
cation for this problem is to seek sufficient conditions that only depend on the unlabelled 
Schreier graph. So far the only available criterion [JNdlS13] of this kind is Theorem 4.2. 

Question 1.11. Assume that r(G, A, S) grows polynomially. Does this imply that G r\ X 
is extensively amenable? 

A positive answer to Question 1.11 would imply that the whole group lET is amenable, 
as the Schreier graph of any finitely generated subgroup G < lET admit an injective 
Lipschitz embedding into (see § 5). Note that a counterexample is missing even for 
graphs with uniform sub-exponential growth. Relying on the main result from [JNdlSlS], 
a positive answer in this case would also imply amenability of polynomial activity automata 
groups, for which the graphs grow uniformly sub-exponentially [Bonl2]. 

Organization of the paper. In § 2 we study general properties of extensive amenabil¬ 
ity. § 3 deals with the functorial formalism, and contains proofs and generalizations of 
Theorem 1.3 and Corollary 1.4. In § 4 we give a probabilistic reformulation of extensive 
amenability. The results on groups of interval exchange transformations are proven in § 5. 
In § 6 we describe an example of an action G r\ X which is not extensively amenable, 
but the action of every subgroup H oi G on every //-orbit is amenable (see Corollary 2.3). 
Finally in § 7 we construct an example where the conclusion of Theorem 1.3 does not hold 
for the unrestricted wreath product action (Z/2Z)^ xi G rv- (Z/2Z)'’*'. 

Acknowledgements. We are grateful to Gidi Amir for many conversations related to 
§ 4, to Anna Erschler for pointing out a reference for Lemma 5.5, and to Yves de Cornulier 
for useful and numerous comments on the exposition. 

2 General properties of extensive amenability 

Notation. We will always identify a finitely additive probability measure m defined on 
all subsets of X with the corresponding positive unital linear form on £°°(X), that we 
denote as / t-7> m{ f ) or / !->■ J fdm or f{x)dm{x). 

The first Lemma is easy and already known from [JdlS13]. We give a proof for conve¬ 
nience. 

Lemma 2.1. Every action of an amenable group is extensively amenable, and every ex¬ 
tensively amenable aetion on a nonempty set is amenable. 

Proof. Assume that G is amenable and acts on a set X. Then G acts on the set K of 
all means on J^f(X) giving full weight to any given finite subset of X. Observe that 
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K is a cj(£°°(X)*,£°°(X))-closed (hence compact) convex subset of Moreover 

K is nonempty because it contains any cluster point of the net {SA)Ae^{{A)- Since G is 
amenable, G fixes a point in K, which is exactly extensive amenability. 

If the action of a group G on a nonempty set X is extensively amenable in partic¬ 
ular there is a G-invariant mean m on 0^f{X) \ {0}. Then the mean / € i°°{X) 
f^t(x)\{ 0 } ]J\ ExgA f{x)dm{A) is G-invariant. □ 

In the next lemma we study permanence properties of extensive amenability. The 
equivalence between (i) and (ii) in particular shows that extensive amenability is preserved 
by direct limits. 

Lemma 2.2. Let G be a group acting on a set X. The following are equivalent: 

(i) The aetion of G on X is extensively amenable. 

(ii) For every finitely generated subgroup H of G and every H-orbit Y C X, the action 
of H onY is extensively amenable. 

(Hi) For every finitely generated subgroup H of G and every xq G X, there is an H- 
invariant mean on tY*f{Hxo) that gives nonzero weight to {A G G A}. 

(iv) There is a G-invariant mean on ^fiX) that gives nonzero weight to {A G ^f(X), xq G 
A} for all xq G X. 

Proof, (i)^(iv) holds by definition. 

(iv)^(iii). Denote by T = Hxq. The map / G i°°{i^i{Y)) /(-nT) G £°°{£Pf{X)) is 

a positive unital FI-map, so that the composition of the mean given by (iv) is a //-invariant 
mean giving positive weight to the sets containing xq. 

(iii)=^(ii) follows from [JM13, Lemma 3.1]. 

(ii)=^(i). For every finitely generated subgroup H oi G and every finite union Y = 
Yf U • • • U of //-orbits, we have means m* on t^fiYi) given by (ii), and we construct a 
mean mny on t^f(X) as follows: 

/ fdmH,Y= / ••• / f{BiU---UBn)dmi{Bi)...dmn{Bn). 

The mean mny is //-invariant and gives full weight to the sets containing any given finite 
subset of Y. If we order the pairs {H,Y) by inclusion, any cluster point of the net {mny) 
is G-invariant and gives full weight to the sets containing any given finite subset of X. □ 

We say that a group action G r\ X is hereditarily amenable if for every subgroup // of 
G the action of H on every //-orbit is amenable. Thereby we have 

Corollary 2.3. Extensively amenable actions are hereditarily amenable. 
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In S 6 we shall see that the converse is not true. 


We now prove that in some sense extensive amenability is preserved by extensions of 
actions. In the statement below, we denote by Gy the stabilizer of y in G. 

Proposition 2.4. Let G be a group acting on two sets X, Y and let q: X ^ Y be a G-map. 
If G r\ Y is extensively amenable and if Gy r\ q~^{y) is extensively amenable for every 
y GY, then G r\ X is extensively amenable. The converse holds if q is surjective. 

The special case of transitive actions can be reformulated as the following particularly 
clean equivalence. We recall that the corresponding statement for amenability does not 
hold, see [MP03]. 

Corollary 2.5. Let F < H < G be groups. Then the action of G on G/F is extensively 
amenable if and only if both the actions of H on H/F and G on G/H are extensively 
amenable. 

Proof of the corollary. Apply Proposition 2.4 to A = G/F and Y = G/H with the quotient 
map. □ 

Proof of Proposition 2.f. Assume that G r\Y and Gy r\ q~^{y) are extensively amenable 
for all y G Y. Take a mean mi on I^ii/Y) as in Definition 1.1 for G r\ Y. We claim 
that for all y G y there is a mean my on I^{{q~^{y)) giving full weight to the subsets of 
q~^{y) that contain any given finite subset of q~^{y) and with the property that mgy is the 
push-forward by g of the mean my for all y G T and g G G. Indeed, by the assumption 
that Gy r\ q~^{Y) is extensively amenable we can take such a G^^-invariant mean my on 
I^i{q~^{y)) for each y in a fixed G-transversal of Y, and, for y' = gy in the G-orbit of such 
y, define my/ as the push-forward of my by y; this definition does not depend on g because 
my is Gj^-invariant, and this defines the requested mean on I^i{q~^{y')). 

For any subset A = {yi,..., y„} G iL^iiY), denote by mA the mean on !T^i{X) by 

mA{f) = —. ^ [ ■ ■ ■[ f{U/=iBi)dma(i){Bi).. .dma{n){Bn)- 

The average is taken over all bijections a, in order to ensure that mA does not depend on 
the chosen ordering of the elements of A. By the properties of the means my, we have the 
following two properties of the means mA- Firstly the push-forward of mA by y G G is 
mg A', secondly mA gives full weight to the subsets of X that contain any given subset of 
q~^{A). These properties ensure that the mean m on Vf{X) defined by 

m: f G l°°{^i{X)) = f mA{f)dmi{A), 

JVf(Y) 

is G-invariant and gives full weight to the subsets of X that contain any given subset of 
X. This proves that G rv- A is extensively amenable. 



For the converse, assume first that G X is extensively amenable, and take m a mean 
on ^f(X) as in Definition 1.1. Then by Lemma 2.2 the action of the subgroup Gy on the 
subset q~^{y) of X is extensively amenable for all y £ Y. Consider q': A £ .^f(X) i—)■ 
{q{a),a £ A} G The map 

f £ i°°i^f{Y)) ^ m{f o q') 

is a G-invariant mean that gives full weight to the sets containing every finite subset of 
q{Y). This proves that G r\ qiY) is extensively amenable. □ 

Corollary 2.6. Let G and H he two groups, and G nv X and H nvY he two extensively 
amenable actions. Then 

(i) the diagonal action of G x H on X x Y is extensively amenable. 

(a) the action on x G on X xY is extensively amenable. 

In the second statement, G acts diagonally on X x T (with trivial action on Y), and 
acts by {hx)xex ■ {x, y) = (x, hxy), and this gives rise to an action of x G. 

Proof. The first statement is Proposition 2.4 for the actions of G x Lf on X x T and X 
(trivial action of H), and q: X xY ^ X the first coordinate projection. 

The second statement is Proposition 2.4 for the actions on x G on X xY and X 
(trivial action of H^) for the same projection q. □ 


3 Functors from sets to amenable group actions 

This section deals with the proof (and generalizations) of Theorem 1.3 and 1.4. We start 
by giving examples of functors I —)■ Amen. 

Example 3.1. Fix an amenable group A. Consider the functor F which maps any finite set 
Y to with the obvious extension map on inclusions. Then for a general set X we have 
F{X) = A^^\ the restricted product. 

Example 3.2. If F(Y) is the symmetric group of the finite set Y, then F{X) will be the 
finitely supported permutation group Sym(X) of a general set X. 

In the following two examples rings are always assumed to have a unit, but are not 
assumed to be commutative. 

Example 3.3. Fix a finite ring R (rings are always assumed to have a unit). Consider the 
functor FiY) given by the group of invertible matrices over R indexed by a finite set Y, 
with the “corner” inclusions. For an infinite set X, the group F{X) is a stable linear group 
which we denote by GL(x)(^) (h is the usual one when X is countable). As a variation, 
we can define F(Y) to be the group ELy{R) generated by elementary matrices; this yields 
stable elementary groups ELx{R) for arbitrary sets X. 
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Example 3.4. Fix again a finite ring R. Given a finite set Y consider the (unstable) 
Steinberg group or degree |y| over R. Then for X general we obtain a (stable) Steinberg 
group which we denote by St(x)(.R)- Thus we have a natural transformation given by the 
morphisms St(x)(-R) ELx{R) (recall that these are isomorphisms if i? is a finite field). 

Example 3.5. Finally, a trivial example is given by the constant functor F(Y) = A for 
any given amenable group A. We also have the modified constant functor Fq defined by 
Fo{Y) = A for all non-empty sets Y and Fq(0) being the trivial group. 

Recall the definition of a tight functor from the introduction. 

Definition 3.6. A functor F: I —> Amen is called tight on a (possibly infinite) set X if 
for all X € X the morphism F{X \ {x}) ^ E{X) is not onto. 

It is straightforward to verify that all examples above are tight on every set X except 
some degenerate cases: Example 3.5, Example 3.1 with A trivial and X nonempty, and in 
Examples 3.2, 3.3 and 3.4 one should exclude |X| = 1. 

We first treat separately a special case of Theorem 1.3, which is enough for the applica¬ 
tion to interval exchange transformations. The proof of the full statement of Theorem 1.3 
will be given later in a more general setting, see Theorem 3.14. 

Proposition 3.7. Let F; I —)■ Amen be a funetor as in Theorem 1.3, and assume more¬ 
over that F{A) is a finite group whenever A is a finite set. 

If the action of G on X is extensively amenable, then the action of F{X) x G on F{X) 
is extensively amenable. 

Proof. Assume that the action of G on X is extensively amenable. Let m be a G-invariant 
mean on l^f(X) giving full weight to the collection of subsets that contain any given finite 
subset. Let F be a functor from I to the category of finite groups. 

We first prove that the action of F(X) x G on F(X) is amenable. Then we will see 
how to adapt the proof to show that the action is extensively amenable. 

Eor a finite set A, let mx be the uniform probability measure on F(A), which is a finite 
group by assumption. We denote by the mean on F(X) obtained by push-forward 
through F(A) —)■ F(X); this mean is F(A)-invariant by construction. Observe also that 
for we have gm^ = for every g ^ G. 

We obtain a mean fh on F(X) by integrating over m; more precisely, given / € 
i°°{F{X)) we define 

m(/) = [ m^{f)dm{A). 

This mean is G-invariant by construction and we claim that it is also F(X)-invariant. It 
is enough to show that m is F(A)-invariant for every finite subset A of X. But this holds 
because m gives full weight to the set of finite subsets containing A, and since is 
F(A)-invariant whenever B contains A. 
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To prove that the (transitive) action of F{X) xi G on F{X) is extensively amenable, 
by [JM13, Lemma 3.1] we have to prove that there is a mean on { 7 i/ 27 ?jFX)) that is 
invariant under the action of x {F{X) x G). For every A G Vf{X), the 

map F{c): F{A) —)■ F{X) induces a group homomorphism (Z/2Z)'^("^) —)■ {Zl27i)Fi^)) 
obtained by sending 5s to (Jf(c)(x)- If is the uniform probability measure on the (finite) 
image of this group homomorphism, then the same argument as above shows the mean 
obtained on (Z/2Z)('^(^ii by integrating ruA over m is invariant under (Z/2Z)(^i'’*'ii x 
{F{X) X G). □ 

We now proceed to the 

Proof of Corollary l.f. To prove that H is amenable we find an amenable action of H with 
amenable stabilizers. Let e be the unit element of F{X), and consider the action of H on 
the Lf-orbit of e. By Theorem 1.3 and Lemma 2.2, this action is extensively amenable 
and in particular is amenable. Moreover the stabilizer of e is Lf PI ({1} x G) which by 
assumption is amenable. So is every other stabilizer, which is a conjugate of the stabilizer 
of e. This implies that H is amenable. □ 

Remark 3.8. In the above proof we appealed to Theorem 1.3 in full generality, however it 
is sufficient to apply Proposition 3.7 if its assumptions are satisfied. 

To prove the full statement of Theorem 1.3 it is convenient to pass to a slightly more 
general setting of functors from I to the category AmenAct of amenable actions. This 
generalization is needed in order to obtain that the action of F{X) k G on F{X) is not 
only amenable, but also extensively amenable. 

The objects in AmenAct are given by a group acting amenably on a set, and a 
morphism from G r\ X io H r\Y is given by a map X and a group homomorphism 
G ^ H that intertwines the two actions. If F : I —> AmenAct is a functor, we denote by 
Fcrp and Fget the associated functors from I to the category of groups and sets respectively. 
That is, F{X) is the action of FGrp(A) on Fset(A). Since AmenAct has direct limits, 
any functor F: I —AmenAct extends to the category of all sets with injective maps as 
morphisms, in the same way as for functors to Amen. We still denote the resulting functor 
by F. 

As before, notice that any group action G r\ X yields an action G r\ FGrp(A) by 
automorphisms and an action G r\ Fset(^)) hence an action FGrp(A) x G Fset(A). 

Example 3.9. Any functor F : I —Amen is in particular a functor I —AmenAct 
(G I—> (G rv- G) realizes Amen as a subcategory of AmenAct). 

Example 3.10. Take two functors E,F: I —AmenAct. Assume furthermore that Fget is 
a functor from I to the category of sets with injective maps as morphisms, and Fcrp is a 
functor I —7> Amen. For a finite set Y, we have an action of an amenable group FGrp(T) 
on Fset(F), and hence by the functoriality of F an action of FGrp(Fset(T)) x FGrp(T) 
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on -E'set(-?^Set(^))- This action is amenable because ^Grp(Tset(T)) -E'set(Tset(T)) is 
amenable and the group TGrp(T) is amenable. This defines a new functor, which we denote 
E o F: I —> AmenAct. 

Example 3.11. The previous construction also makes sense if T: I ^ AmenAct is a 
functor such that Tcrp: I Amen and E: Set ^ AmenAct. 

Definition 3.12. A functor T: I —> AmenAct is called tight on a (possibly infinite) 
set X if for all x € X, no invariant mean for F{X) gives full weight to the image of 
Tset(X\{x}) ^Fset(A). 

This definition extends Definition 3.6 to functors T: I ^ AmenAct, because if // is a 
subgroup of an amenable group G then any G-invariant mean on G gives weight |G: H\~^ 
to H, where |G: H\ is the index of H in G. 

We now define the support maps associated to functors T: I — Amen and F: 1 ^ 
AmenAct. Consider first the case of a functor T: I — Amen. Given an arbitrary set X, 
define 

suppx : F{X) — ^i{X) 

as follows: for a G F{X), the set suppjj(^(a) is the intersection of all Y G .^f(A) such that 
a is in the image of the morphism F{Y) ^ F{X). 

One checks that for any injective map i: X ^ Z one has 

supp2(F(z)(a)) C isuppxia)- 

Therefore, given any group action G X, the map suppj>(^ is equivariant with respect to 
the induced action on F{X). 

Remarks 3.13. The above inclusion can be strict. This happens for instance for the functor 
Fq of Example 3.5 if A is non-trivial, |A| = 1 and \Z\ > 1. Indeed any non-trivial 
a G F{X) = A satisfies suppj>(^(a) = X and supp^(F(i)(a)) = 0. 

We also observe that a non-trivial element can have empty support even if F is tight. 
For instance, let F be a tight functor and take the direct product F' of F with a constant 
functor associated to a non-trivial group A. Then F' is still tight but any element coming 
from A has empty support. 

In the case of a functor to AmenAct the support map is defined in the same way, by 
replacing F by Fget, thereby yielding a G-equivariant map 

suppjs^: Fset(A) —> ^i{X). 

We can now state and prove the results extending Theorem 1.3. 
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Theorem 3.14. Let F: 1 ^ AmenAct be any functor and let G be a group acting on a 
set X. 

If the aetion of G on X is extensively amenable, then the aetion of FcrpiX) xi G on 
-^Set(A) is amenable. Moreover it is extensively amenable i/Fcrp takes values in Amen. 

Conversely assume that the action of Fqj,p{X) xi G on Fset{X) is amenable and that 
F is tight on X. Then the aetion of G on X is extensively amenable. 

Proof. For each integer n > 0 we write [n] = {j € N : 1 < j < n} and choose a mean 
mn on Fset([f^]) invariant under the (amenable) action of FGrp([?T']) x Sym([n]). Given any 
finite set A, we obtain a mean mA on Fset{A) by transporting for n = |A| through 
some bijection [n] ^ A. This mean mA does not depend on the chosen bijection since mn 
is Sym([n])-invariant, and any bijection between two finite sets A, A' maps mA to mA'- 
We denote by m^ the mean on Fset{X) obtained by push-forward through Fset(^) ^ 
Fset{X); this mean is FGrp(A)-invariant, and we have gm^ = for every g ^ G. 

If m is a G-invariant mean on giving full weight to the collection of subsets 

that contain any given finite subset, we get a mean m as in the proof of Proposition 3.7 
by setting for every / G £°°(Fset(A)) 

m{f)= [ mA{f)dm{A). 

This mean is G-invariant and TGrp(A)-invariant for the same reason as in the proof of 
Proposition 3.7. This proves that the action of TGrp(A) xi G on Fset{X) is amenable. 
Before proving that it is extensively amenable if Tcrp takes values in Amen, let us prove 
the converse part of the statement. 

Assume that FGrp(A) xi G rv- FgetiX) is amenable and that F is tight on X. Given 
a G-invariant mean m on Fset{X), the G-map suppj^ provides us by push-forward with a 
G-invariant mean m on tT^i{X). Let xq G X. By definition, the value of m on the collection 
of finite sets containing xq is m{B), where B = {6 G Fset{X) : xq G suppj(^(6)}. This can 
be re-written as 

B = [b€ Fset(A) : VA G ^f(A) with xq ^ A : b ^ Im(Fset(A) ^ Fset(A))}. 

In plain words, B is the complement in Fset{X) of the image of the direct limit of Fset(A) 
over all finite A not containing xq. It is thus the complement of the image of Fset(A\{xo}). 
Since F is tight, we deduce m{B) > 0 if m is FGrp(A)-invariant. By Lemma 2.2 we 
conclude that G r\ X is extensively amenable. 

It remains to be proven that the action FGrp(A) xiG Fset(A) is extensively amenable 
whenever Fcrp takes values in Amen. By the above it is enough to find a tight functor 
Fi : I — > Amen such that the action of Fi{Fset{X)) x (FGrp(A) xi G) on Fi{Fset{X)) 
is amenable. We consider the functor Fi{X) = (Z/2Z)(^) and we observe that we can 
see Fi as a functor Set — > Amen (for a map f: X ^ Y between sets, the associated 
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group homomorphism —)■ maps bx to bf(^x))- By the assumption 

that -FGrp(^) is amenable for all Y we can consider the functor Fi o F as defined in 
Example 3.11. Since Fi commutes with direct limits, we see that Fi o F{X) is the action 
of Fi(Fset(^)) XI .^Grp(-^) on Fi(Fset(-^)) not only for finite sets X, but also infinite sets. 
The first part of the statement applied to the functor Fi o F implies that the action of 
.^i(.^Set(-T)) XI (FGrp(-T) XI G) on Fi(Fset(-T)) is amenable and concludes the proof. □ 

4 Probabilistic reformulation and recurrent actions 

4.1 The inverted orbit 

We now give a more probabilistic reformulation of extensive amenability. To simplify the 
statements we make the assumption that G = (S) is finitely generated and acts transitively 
on X (this is very inessential by Lemma 2.2). We fix a symmetric probability measure // 
on G with generating support and a base point xq € X. We can consider the (left) random 
walk {gn)n>o on G defined hy go = e and gn = hngn-i for n > 1, where (/ij)j>i are 
independent with law g. 

The inverted orbit 0„ is then the (random) subset of X 

On = {xo,gi^xo-■ ■ ,g~^xo}. ( 1 ) 

If G is not abelian, the inverted orbit need not have the same distribution as the directed 
orbit of the random walk on X. The inverted orbit is a well-known object, central to the 
study of growth and random walks on permutational wreath products, see [BE12, BEll, 
AV12]. 

It is sometimes convenient to consider the following variation of the inverted orbit 

On — {s^O) hnXQ, hnhn—\X0i • • • , hn ' ' ' hiXo}. (2) 

For a fixed n, and O'n have the same distribution, although the joint distributions of 
the processes (0„)„ and (0(j)„ differ. 

The next proposition shows that proving extensive amenability of an action G rx X 
boils down to a fine understanding the asymptotic behavior of the distribution of |0„|. 
The third reformulation was suggested to us by Gidi Amir, to whom we are grateful for 
letting us include it here. 

Proposition 4.1. Fix G rx X, xq ^ X and g as before. The following properties are all 
equivalent to extensive amenability. 

(i) lim„^oo logE(2"l°"l) = 0. 

(ii) for every e > 0 we have P(|Oji| < en) > for infinitely many n’s. 
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(in) There exists a sequence of events An G a{gi,..., gn) verifying —;ilogP(74„) —0, 
conditioned to which ^E(|0„| : An) —> 0. 

In particular these conditions do not depend on jj, and xq. 

In the last part E(|0„| : An) = E(|On|lA„)/lP(^n) denotes the expectation of |0„| 
conditioned to the event An- 

Proof. In the proof we will freely use [JM13] that G r\ X is extensively amenable if and 
only if (fLjTL)^^^ xi G rv- (fLjTlAp^'^ is amenable (as follows from Theorem 3.14). Since 
we assume that G is finitely generated and acts transitively on X, the wreath product 
{TjjTL)^'^^ XI G is finitely generated and acts transitively on . Thereby if we fix 

any non-degenerate symmetric, finitely supported probability measure v on xi G 

we can consider the Schreier graph T associated to the action ifLjTL)^^'^ xi G rv- (fLjTlAp^^ 
with generating set supp(z/) and base-point the trivial configuration /o = 0 ( 2 / 2 Z)(-'^) • The 
left random walk on (Z/2Z)(^) xi G with step measure v then induces a nearest neighbour 
random walk (/„) on T. By Kesten’s amenability criterion for a graph (see [WoeOO, The¬ 
orem 10.6]), amenability of the action {fLjTZl)^^'^ 'A G r\ (fLjTZl)^'^'^ is thereby equivalent 
to 

lim -- logP(/n = /o) = 0. (3) 

n^oo Ti 

Moreover it is sufficient to show this for any choice of n with the above properties. We can 
thereby choose v to be the switch-walk-switch measure ft on xi G associated to the 

measure on G and to the base-point xq £ X. Recall that if A is the uniform probability 
measure on {0(^2,/2Z)(x)^^xo} C (fLjTL)^^'^ then by definition J1 = X * g. * X, where A and g 
are naturally seen as probability measures on ifLjTL)^^'^ xi G. With this choice of v it is 
then easy to see that fn+\ is obtained from /„ through the following steps; first change 
the value of fni^o) to a uniform random value in Z/2Z to obtain a new f(, then translate 
/n to fn = hn+i ' fh where hn+i £ G has distribution g, finally randomize again fn(xo) to 
obtain fn+i- It follows from this description that suppfn C O'n for every n, where O'n is as 
in (2). Moreover fn lights each point in O'n independently with probability 1/2. From this 
we immediately get that P(/n = /o) = E(2“l°"l) = E(2“l‘^"l). The equivalence between 
(i) and extensive amenability follows. 

The equivalence between (i) and (ii) is essentially Markov’s inequality. 

The second condition implies the third by a diagonal extraction argument. 

To see that the first condition implies the first, observe that > 2 “I*^"IIa„ and 

thereby by Jensen’s inequality 

--logE(2“l°"l) <--logE(2”l°"llA„) <--logP(yln) --IE(|0„| : ^„) log 2^0. □ 
n n n n 
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4.2 Application to recurrent actions 

As an application let us give a new proof of a criterion for extensive amenability in [JNdlS13]. 
Here a group action G rx- A is called recurrent if for every symmetric, finitely supported 
probability measure ^ on G and every xq G A, the random walk {quXq) on the orbit of xq 
induced by the left random walk on G is recurrent. If G is finitely generated, it is sufficient 
to check this for a symmetric, finitely supported probability measure with generating sup¬ 
port. Equivalently it is sufficient to check that for every x £ X and for a symmetric, finite 
generating set S' of G the Schreier graph r(G, xo,S) is recurrent for simple random walk. 

Theorem 4.2 (Theorem 1.2 in [JNdlSlS]). Recurrent actions are extensively amenable. 

Let us give a direct proof based on the inverted orbit. The main ingredient is 

Lemma 4.3 ([BE11],[AV12]). Assume that G is finitely generated and the action G r\ X 
is transitive. Then G r\ X is recurrent if and only if ilE|0„| —)■ 0 for some (equivalently 
for any) non-degenerate symmetric, finitely supported probability measure pL on G. 

Although this is exactly [BEll, Lemma 3.1] we report a proof for the convenience of 
the reader. 

Proof. Let T = min{n > 1 : gnXo = xq} € N U {oo}. We have 

E|0„+i| - E|0„| = P(5t“^^xo i 0„) = 
E(^n-i-i^o 7^ xq, hy,^ hyyj^^XQ 7^ xq, ..., • • • L^^j^xq 7^ xq) = P(T > u -|- 1), 

since by symmetry h~^h~]^.^, ..., hf^ ■ ■ ■ h~]_fi) has the same law as {gi,... ,gn+i). 

This computation shows that ^EjOnj ^ P(T = oo), which vanishes if and only if G A 
in recurrent. □ 

Proof of Theorem J^.2. By Lemma 2.2 we may assume that G is finitely generated and acts 
transitively on A. Apply part 1 of Proposition 4.1. By convexity 

--logE(2-l°"l) < -E(|O„|)log2^0, 
n n 

where we used Lemma 4.3. Part (i) of Proposition 4.1 gives the conclusion. □ 

5 Interval exchange transformations 

5.1 Amenability of subgroups of low rational rank 

Let A < R/Z be a finitely generated subgroup of the circle. Thus, A is isomorphic to 
Z'^ X E for some finite abelian group F and some integer d, the rational rank of A, denoted 
rkQ(A). With this notation the rational rank (as defined in Definition 1.7) of a finitely 


16 



generated subgroup G < lET is an abbreviation for rkQ(A(G)). We denote lET(A) the 
subgroup of all g G lET so that the angle — x is in A for every x G R/Z. 

The following result is a reformulation of Theorem 1.9. 

Theorem 5.1. Let A < R/Z he finitely generated. If rkQ(A) < 2, then lET(A) is 
amenable. 

Our goal is to apply Corollary 1.4 for the functor F: Sym: I —Amen, given by 
F{A) = Sym(A) the symmetric group. This extends to an infinite set as F{X) = Sym(A), 
the group of permutations of X with finite support (see Example 3.2). If G X we recall 
that we have an action of G on Sym(X) by conjugation. Eor r G Sym(X) and g a G we 
denote = gTg~^. The first ingredient is (see § 4.2 for the definition of a recurrent action) 

Lemma 5.2. //rkQ(A) < 2, the action o/IET(A) on R/Z is recurrent. In particular, it 
is extensively amenable. 

Proof. Equip A with a finite symmetric generating set and the corresponding Cayley graph 
structure. Then A is a recurrent graph. Let H < lET(A) be a finitely generated subgroup, 
equipped with a finite symmetric generating set S. Eor x G R/Z let T{x,H,S) be the 
orbital Schreier graph for the action of H on H^. We have an injective map 

r{x,H,S) A 

y y — X 

where the difference is taken in R/Z. This maps takes values in A since y = hx for some 
h G H < lET(A). It is not hard to check that this map is Lipschitz (for some constant 
depending on the generating set 5 of R only). Since rkQ(A) = 2 this implies that the 
action is recurrent, see [LP14, Theorem 2.17]. The action is then extensively amenable by 
Theorem 4.2. □ 

The other ingredient in the proof of Theorem 5.1 is the following result that concludes 
the proof. 

Proposition 5.3. A subgroup G < lET is amenable if and only if the action G r\ R/Z is 
extensively amenable. 

Proof. The “only if part” is obvious (Lemma 2.1). 

The ”if part” is based on the method explained in Remark 1.5. If we replace the 
convention that interval exchanges are right-continuous by the condition that they are left 
continuous, we get a group of permutations of R/Z that we denote by lET. The map 
g G lET g £ lET, where g is the unique left-continuous map that coincides with g 
except on the points of discontinuity of g, is a group isomorphism. Then 

Tg = gg~^ (4) 
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is a permutation of R/Z with finite support equal to the points of discontinuity oi g 
Moreover 

Tgh = ghh~^g~^ = TggThg~^ = Tg{^Th), (5) 

so that the map 


l: IET ^ Sym(R/Z) xi lET 
9 ^ {Tg,g) 

is an injective group homomorphism. Observe that = 1 if and only if g is continuous, 
i.e. a rotation. If G < lET is a subgroup, the restriction of i to G takes values in 
Sym(R/Z) xi G. Moreover l{G) H {1} x G consists of rotations and thereby is amenable. 
In the terminology of Remark 1.5, g Tg is a Sym(R/Z)-cocycle with amenable kernel. 
The conclusion follows from Corollary 1.4. □ 

5.2 Non-trivial boundary for subgroups of high rank 

We take notations from the previous section. Let again A be a finitely generated subgroup 
of R/Z. Note that A identifies with an abelian subgroup of lET(A) acting on R/Z by 
rotations. 

Theorem 5.4. Let A < R/Z be a finitely generated group. 

1. If rkQ(A) = 1, then lET(A) has the Liouville property for every symmetric, finitely 
supported measure. 

2. Assume rkQ(A) > 3. Let G < lET(A) he a non-abelian group that contains A. Then 
any finitely supported, non-degenerate probability measure g on G has non-trivial Poisson- 
Furstenberg boundary. 

We do not know whether part 1 can be extended to the case rkQ(A) = 2. 

The proof of part 1 is postponed to § 5.3. To prove part 2, we will use the following 
fact that allows to restrict to symmetric measures. Given a probability measure g on a 
countable group G, we denote jl the measure il{g) = g{g~^) 

Lemma 5.5 (Baldi, Lohoue and Peryere [BLP77]). Let G be a countable group acting 
transitively on a set X and g be a probability measure on G. Consider the symmetric 
measure v = ^{g -\- g). Assume that the Markov chain on X induced by v is transient. 
Then so is the Markov chain induced by g. 

Proof. Por G = X acting on itself, this is exactly [BLP77, Proposition 1], and the proof 
extends with no changes to group actions. □ 

Let (G, g) be as in part 2 of Theorem 5.4. Por the proof, it will be convenient to 
consider the right random walk gn = hi ■ ■ ■ hn with step measure g. When speaking about 
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recurrence or transience of left group actions we refer however to left random walk. Thereby 
with the right random walk notations, saying that the action of G on the orbit of xq G R/Z 
is transient means that the Markov chain {g~^xo) is transient. Observe that this is the 
case under the assumptions of part 2 of Theorem 5.4. 

For g G lET let Tg G Sym(R/Z) be the permutation introduced in the proof of Propo¬ 
sition 5.1. 

Lemma 5.6. For every x G R/Z the value Tg^{x) G R/Z is almost surely constant for 
large enough n. We denote Too{x) its eventual value. The map Too - WjTi —> R/Z is an 
injective map that preserves every A-coset. 

Proof. Let S C R/Z be the union of suppr* for s G supp^. By transience, for every 
X G R/Z there exists a random N so that x ^ for n > N. Now observe that by the 
cocycle relation (5) we have 

^gn = o • • • o 

and that the support of is contained in gi-iTi. Hence Tg^{x) = Tg^{x) for every 

n > N. The fact that Too is injective follows immediately from the fact that Tg^ is injective 
for every n, and it preserve every A-coset in R/Z since so does G. □ 

Denote Inj 4 (R/Z, R/Z) the set of all injective maps of the circle to itself that preserve 
every A coset. The group lET(A) acts on Inj 4 (R/Z, R/Z) by 

g- f = TgoSf = rgOgofog-^, 

where g G lET(A) and / G Inj^(R/Z, R/Z). Endow with the topology induced by the 
product of the discrete topology on R/Z. Then the above construction shows that Tg^ 
converges almost surely to a Too G InjA(R/Z,R/Z). If n is the distribution of Too then 
(Inj(R/Z,R/Z),iv) is a quotient of the Poisson-Eurstenberg boundary. To conclude the 
proof we only need to check that this quotient is not the trivial one, namely that n is not 
concentrated on a single point. 

Lemma 5.7. Let f G Inj 4 (R/Z, R/Z) and G be as in part 2 of Theorem 5.4- Then there 
exists g G G so that g ■ f ^ f. 

Proof. Assume that G stabilizes /. A rotation r G A < G acts on / by conjugation. Hence 
the increment x i—>■ /(x) — x is A-invariant. It follows that / coincides on every A-coset 
with a translation by a fixed element in A. Observe that this implies the following; if 
g G G IS, arbitrary, then g o f o g~^ is either equal to / or it differs from / on inhnitely 
many points. Indeed, observe that the restriction of g o f o g~^ on every A-coset coincides 
with the restriction of an interval exchange transformation, and two interval exchange 
transformations are either equal or differ on inhnitely many points in every A-coset (since 
these are dense). Now consider g G G which is not a rotation. For such a g we have Tg ^ Id. 
Hence g ■ f = Tg o g o f o g~^ cannot be equal to /, in the hrst case since Tg is nontrivial, 
and in the second case since it is hnitely supported. □ 
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Proof of Theorem 5.f (part 2). Assume that Too is deterministic. Then the Dirac mass on 
Too is a ^-stationary measure. This implies that the support of p. stabilizes Too, hence so 
does G since n is non-degenerate. But this is impossible by Lemma 5.7 □ 

Question 5.8. With the above notations, is (Inj^(R/Z, R/Z), u) isomorphic to the Poisson- 
Furstenberg boundary of {G,fr)7 

Similar ideas yield the following alternative for subgroup containing an irrational rota¬ 
tion, that could also be proven more directly. 

Proposition 5.9. Let G be a finitely generated subgroup o/IET that contains an irrational 
rotation. Then either G is an abelian group of rotations, or G has exponential growth. 

Proof. Suppose that G is nonabelian. Let r G G be an irrational rotation and h £ G he 
an element which is not a rotation, so that Th 0. Consider the non-symmetric measure 
fj, = ^6r + The random walk on the Schreier graphs of the set of angles is 

drifted in the direction of r (perhaps after replacing r with a big enough power). The same 
idea as in the previous proof shows that p. has non-trivial Poisson-Furstenberg boundary. 
Existence of a finitely supported measure with non-trivial boundary implies that G has 
exponential growth, see [KV83, Proposition 1.4]. 

□ 

5.3 Connection with topological full groups and Liouville property in 
rank 1 

In this section we show part 1 of Theorem 5.4. We first explain in some details a construc¬ 
tion, that has already appeared implicitly in [dC13], showing that the study of finitely 
generated subgroups of lET is closely related to the study of the topological full groups of 
a special family of minimal actions of finitely generated abelian groups on the Cantor set. 

Let F be a group acting by homeomorphisms on a topological space X. The topological 
full group of the action, [[Fj], is the group of all homeomorphisms h oi X such that every 
point of X admits a neighborhood where h agrees with an element of F. 

The dynamical system (F, A) is minimal if there are no non-trivial closed F-invariant 
subsets in X. 

A Cantor T-system is a dynamical system (F, A) where A is the Cantor set. Let A 
be a finite alphabet. The T-shift over A is the Cantor system (F,A'") where F acts on 
A^ by translations. A T-subshift is a Cantor F-system (F, A) where A C A'" is a closed 
F-invariant subset. 

In what follows we use the notation VaeiPa for the join of a family of partitions {Pa)aei 
of a set. Recall the following elementary criterion to establish whether a Cantor F-system 
is conjugate to a subshift. For a proof see e.g. [dC13, Fait 2.2]. 


20 



Lemma 5.10. Let (r,X) be a Cantor T-system, then (r,X) is conjugate to a T-subshift 
over a finite alphabet if and only if there exists a finite partition V of X into elopen sets so 
that the partition is the point partition of X (i.e. for any x y G X there exists 

7 G r so that the partition separates x and y). 

As before, let A < R/Z be a finitely generated and infinite subgroup, and let S = 
{xi,...,Xr} be a finite subset of R/Z. We denote IET(A;S) the subgroup of lET(A) 
consisting of interval exchange transformations so that all extrema of the defining intervals 
he in cosets x* + A of points in S. Every finitely generated G < lET is contained in 
IET(A, E), where A = A(G) and E is the set of extrema of the defining intervals of elements 
in some generating set of G. 

A construction going back essentially to [Kea75] realizes IET(A, E) as a group of home- 
omorphisms of a Cantor set. Using Lemma 5.10, we will see through this construction that 
IET(A;E) is isomorphic to the topological full group of a minimal A-subshift, and even 
that the actions are semiconjugate. 

Proposition 5.11. Let A < R/Z be infinite and finitely generated and E as above. There 
is a minimal A-subshift (A, A), an isomorphism tt: [[A]] —)■ IET(A;E) and a eontinuous 
surjective map /i: A —)■ R/Z sueh that h{g ■ x) = 7r{g) ■ x for all x G X and g G [[A]]. 

Remark 5.12. The Cantor minimal A-systems arising in this way have a very special 
form. Recall that the topological full group of a Cantor minimal Z'^-system may fail 
to be amenable even for d = 2 [EM13], while this does not happen for lET as shown by 
Theorem 5.1. 

Proof. Let C be the space constructed out of the circle in the following way. Take a circle 
and double all points in E + A. Namely, we replace each point x G E + A by two points: 
left and right, that we denote x_ and x+. There is a natural topology on C that makes it 
homeomorphic to the Cantor set. The action of A on R/Z by rotations induces an action 
on C by homeomorphisms. This action is minimal as soon as A is infinite. It is then easy 
to see that the map x± gAi—^ xGR/Zisa continuous surjection that implements a 
semiconjugation between the action of [[A]] and IET(A; E). 

To see that the A-Cantor system is in fact a subshift, we apply Lemma 5.10 to the 
following partition. Let 5 be a generating set of A. Eor each X G S and x G E consider the 
partition of C in the two elopen sets [x+, (x+A)_] and [(x+A)+, x_]. Set V = \/\^xP\,x- 

Then the A-translates of V separate points. □ 

We now explain how this implies Part 1 of Theorem 5.4. We first recall the notion of 
complexity of a subshift. Let T be a hnitely generated group with generating set S and A 
be a T-subshift. Let R be a partition of A satisfying Lemma 5.10. The one-dimensional 
complexity of the subshift (T, A) with respect to S and V is the function psj’'. N ^ N 
that counts the number of elements of the partition y■, where | • I 5 is the word 
metric associated to S. For a Z-subshift A C this coincides with the more standard 
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definition of complexity of sequences if one takes the standard generating set of Z and the 
partition indexed by A into cylinder sets corresponding to the letter at position 0. The 
proof of the following lemma is elementary and not difficult. 

Lemma 5.13. Let (A,C) the Cantor minimal system constructed in the previous propo¬ 
sition, and assume that rkQ(A) = d. Then for every generating set S of A and every 
partition V satisfying Lemma 5.10 there exists a constant C > 0 so that ps^pin) < Cn'^. 

Proof of Part 1 of Theorem 5.4- The conclusion follows from [MB14, Theorem 1.2] by Propo¬ 
sition 5.11 and Lemma 5.13. (The statement of [MB14, Theorem 1.2] assumes that A = Z, 
but the proof extends with no changes if A is virtually cyclic). □ 


6 A hereditarily amenable action which is not extensively 
amenable 


Corollary 2.3 shows that an obstruction for an amenable action to be extensively amenable 
is to fail be hereditarily amenable. In this section we show that this is not the only ob¬ 
struction. 

We consider a group H of piecewise projective orientation-preserving homeomorphisms 
of R intruduced in [Monl3]. A self-homeomorphisms / of R belongs to this group if there 
exist intervals Ji,...,/„ covering R and gi,... ,gn G PSL(2, R) such that / coincides with 
Pi on li for alH G {1,... , n}. Here we consider the standard projective action of PSL(2, R) 


on = R U cx): 5 • X = m if 5 = ± 


The goal of this section is to show 


Theorem 6.1. The action P[ r\ II is hereditarily amenable, but it is not extensively 
amenable. 


Remark 6.2. By Lemma 2.2, this implies that there exists a finitely generated subgroup 
L < H and an L-orbit X C R so that the action of L on X is hereditarily amenable but 
not extensively amenable. 

The first ingredient of the proof is: 

Lemma 6.3. H rxH. is hereditarily amenable. 

Proof. Let < H he any subgroup and let x G R. Denote by P[^^^ the commutator sub¬ 
group of and by the commutator subgroup of Denote M = sup(R^®^x) G 

RU {oo}. It is a fixed point of Let Xn G H^^^x be a sequence converging to M. Since 
the double commutator of the stabilizer of M in PSL(2, R) is trivial, every element h of 
is trivial on a neighborhood of M, and hence satisfies hxn = x„ for all n large enough 
depending on h. Therefore any w-* cluster point of the sequence dx„ is an R^^^-invariant 
mean on R(0) X. 
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This shows that the compact convex subset K C of all //^^^^-invariant means 

on X is nonempty. The action of on K factors to an action of the amenable group 
and hence has a fixed point. Such a fixed point is an -invariant mean on 
X. □ 

The fact that H r\Ti is not extensively amenable follows from the following Theorem 
because it was proved in [Monl3] that H is not amenable. 

Theorem 6.4. A subgroup Hi of H is amenable if and only if Hi r\ R is extensively 
amenable. 

The proof relies on the main result in [JNdlS13]. Recall that given a topological space 
X and a groupoid of germs of homeomorphims Q acting on X, the topological full group 
[[f?]] of Q is the group of all self-homeomorphisms of X whose germs belong to the groupoid 

X. 

Theorem 6.5 ([JNdlS13]). Let G be a group acting on a topological space X with groupoid 
of germs Q. Assume that there is a groupoid of germs of homeomorphisms H acting on X 
so that the following holds 

(i) For every g € G the germ of g at x belongs to H for all but finitely many x £ X. 

(a) For every x € X the isotropy group Qx is amenable. 

(Hi) The action G r\ X is extensively amenable. 

(iv) The group [["R]] is amenable. 

Then G is amenable. 

In fact, condition (iii) in the original statement in [JNdlS13] was that the action is 
recurrent, but this is used in the proof only through Theorem 4.2. 

Proof of Theorem 6.f. The only if part holds in view of Lemma 2.1. Assume that Hi r\ R 
is extensively amenable. Apply Theorem 6.5 to G = Hi with H the groupoid of germs 
of the partial action of PSL(2, R) on the real line. Condition (ii) is satisfied since Qx — 
Aff(R) X Aff(R). To check condition (iv), let h G [['R]]. Since projective homeomorphisms 
are analytic, it is easy to see that the germ of h in at any two points x, y G R is represented 
by the same element of PSL 2 (R). Therefore h G PSL(2,R) and h stabilizes R globally. 
This shows that [[?^]] = Aff(R) is amenable. Thereby Hi is amenable. □ 
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7 Unrestricted wreath product actions 


This section is a complement to § 3. In the results therein, we restricted ourselves to 
functors that can be written as direct limits of functor defined on finite sets. The next 
proposition shows that Theorem 1.3 fails if this assumption is removed. 

Proposition 7.1. There exists an extensively amenable, transitive aetion G r\ X of a 
finitely generated group so that the action of the unrestricted wreath product (fLjTL)^ xi G 
on {7 jI27j)^ is not amenable. 

Here denotes the abelian group of all configurations / : X —Z/2Z. 

We will use the following simple fact. 

Lemma 7.2. Let G be a finitely generated group acting on a set Y, and let fi be a non¬ 
degenerate, symmetric finitely supported probability measure on G. Then the action of G 
on Y is non-amenable if, and only if, the spectral radius of fi on every G-orbit is uniformly 
bounded sway from 1, i.e. if there exists a uniform p < 1 so that for any yo € Y we have 
lim„P( 5 ( 2 nyo = < P, where Gn is the left random walk on G with step measure p. 

Proof. The action is nonamenable if and only if the spectral radius (i.e. the norm of 
the convolution operator / i— p * f on is smaller than 1. This is equivalent to 

the fact that the spectral radius on every G-orbit is uniformly bounded away from 1. It 
is well-known that the spectral radius on the orbit of yo equals lim„P( 5 ( 2 nyo = 
see [WoeOO]. □ 

To show Proposition 7.1 we construct a finitely generated group G = (S) acting faith¬ 
fully and transitively on a set X so that 

1. the Schreier graph of the action is isomorphic to Z; 

2. the action of (Z/2Z)^ x G on (Z/2Z)^ is not amenable. 

Note that the first condition guarantees that the action is extensively amenable by 
Theorem 4.2. 

Set G = Z/2Z * Z/2Z * Z/2Z, freely generated by 3 involutions b,y,r and set X = Z. 
Let B,R,Y denote three colors (blue, red and yellow). Consider the space of proper 
colorings of edges of the line Z, i.e. colorings where two adjacent edges never have the 
same color. Every such coloring defines an action of G on X, where the generators b, y, r 
act as involutions by switching two adjacent integers whenever the edge between them has 
the corresponding color B, Y, R. Consider any proper coloring so that every finite proper 
word in B,R,Y appears infinitely many times (for example endow the space of of proper 
colorings with the natural Markov measure and pick a random one). This coloring gives the 
action G r\ X that we consider (this is essentially the same action constructed in [vD90]). 
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We will abuse notations and identify a proper word in the colors B,R,Y with an element 
of the group G. 

Let / G {7jI27j)^ to be determined later and consider the group H < {7il27i)^ xi G 
generated by G and /. We will construct an element / such that the action of H on any 
iL-orbit in (Z/2Z)^ has spectral radius uniformly bounded away from 1. This concludes 
by Lemma 7.2. 

To construct /, arrange all reduced words in B,R,Y in a list (i.e. consider a numeration 
of elements of G, but we avoid introducing the numeration explicitly). Consider the first 
word in the list rc, and let I = |tc| be its length. Pick an auxiliary word w so that |rc| > 51. 
Find 1 + 1 copies of the word www in the colored line X that do not overlap. For i = 0,..., / 
let Xi € X he the vertex between the first w and w in the i-th copy of www. 

Consider a big interval that contains all these words, and define / on to be 
f{xi + i) = 1 for every i = 0,... ,l and /(y) = 0 for all other y € R. Here Xi + i denotes 
the point lying i positions to the right of Xi 

Then consider the second word w' in the list and repeat the same construction taking 
care that everything happens outside of 1^, define a bigger interval containing 1^, and 
so on. This defines / everywhere. In fact, a random / G (Z/2Z)^ distributed according 
the uniform Bernoulli measure will also have the features that we need. 

For every word w G G, we denote xo{w),xi{w), ■ ■ ■ x\y,\{w) G X the points Xi appearing 
in the construction. 

Let now u be the equidistributed measure on the standard generating set of G, set 
Tj = ^Sf + ^5e, and consider the “switch-walk-switch like” measure on H < (Z/2Z)'^ XI G 
given hyy = r]*iy*r]. Let gn = (fn, Wn) be the right random walk on H with step measure 
where fn G (Z/2Z)^ and Wn G G. Let also hi, ■ ■ ■ hn he the increments of {wj), so that 

Wn = hn--- hi. 

Let t G (Z/2Z)"’^ be arbitrary, and set tn = Qn' t. The following lemma shows that the 
action of H on (Z/2Z)^ is nonamenable by Lemma 7.2, thereby concluding the proof. 

Lemma 7.3. There exists a constant c > 0 that does not depend on t such that 

ntn = t)< e-"”. (6) 

To prove the lemma, recall first that the length \wn\ is essentially a drifted random 
walk on N with drift 1/3 and it behavior is completely understood. By classical large 
deviations, there is a constant ci > 0 such that 

IF’d'fi’nl < n/4) < 

Hence 


^{tn = t) = F{tn = t, \Wn\ < n/4) = t,\Wn\ > n/4) 

< F{tn = t, \ wn\ > n/4) 

so it is sufficient to study the probability F(tn = t) conditionally to the event \wn\ > n/4. 
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Lemma 7.4. Conditionally to Wn and assuming that \wn\ > n/A, the values of tn on 
the points from the construction tn{xo{wn)),tn{xi{uJn)), ■ " tn{x\w„\iwn)) are independent 
uniform Bernoulli in Z/2Z. 

This concludes the proof of Lemma 7.3, since then (conditionally to Wn) the probability 
that these values are equal to the corresponding values of t is bounded above by 2“I"'" I < 
2-n/4 ]^y disintegrating over possible values of Wn we get 

^{tn=t,\Wn\>n/A) < ¥{Wn = w)2-^/^ <2-^/^. 

\w\>n/A 

Proof of Lemma 7.4- Fix i and consider the sequence of vertices {hr ■ ■ ■ hnXi{wn))r<n- For 
i ^ j these sequences are obtained one from each other by a suitable translation (they 
stay in a region where the coloring look the same, using that n > 4|tCn| and that the 
auxiliary words w from the construction have length > 5|u;n|). In particular it is not 
possible that for i ^ j and for the same 0 < r < n we have hr ■ ■ ■ hnXi{wn) = Xi{wn) + i 
and hr ■ ■ ■ hnXj{wn) = Xj{wn) + j- For each i = 0,..., \wn\ let Sj be the set of times r < n 
so that hr ■ ■ ■ hnXi{wn) = Xi{wn) + i- Then the following two properties are satisfied 

1. Sj n Sj = 0 whenever i ^ j (because of the above observation). 

2. Sj 7 ^ 0 for every i (since by construction Wn = hn ■ ■ ■ hi \s the word read on the right 
of Xi{wn) and hence hi - ■ ■ hnXi{wn) = Xi{wn) + |rcn|-) 

Let be independent Bernoulli random variables taking values in Z/2Z. Then 

it is readily checked that for every i the value of tn{xi{wn)) has the same distribution 
as t{hi ■ ■ ■ hnXi{wn)) + J2r€Y:i ^r- These are all Bernoulli random variables because of the 
second property above, and they are independent because of the first property. □ 

We conclude with a question; a negative answer to it would trivialize Proposition 7.1. 

Question 7.5. Does there exist a faithful action of a nonamenable group G on a set X 
such that the action of (Z/2Z)'’^ x G on (Z/2Z)'’^ is amenable? 
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